Load balance in hierarchical routing network

doi:10.1016/S1005-8885(08)60291-5

Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (6): 72-77.doi: 10.1016/S1005-8885(08)60291-5

• Networks • Previous Articles Next Articles

Load balance in hierarchical routing network

HUA Yi-qiang, LIU Ai-bo, LU Yue-ming, LI Hui, JI Yue-feng

1. Key Laboratory of Information Photonics and Optical Communications, Ministry of Education,
Beijing University of Posts and Telecommunications, Beijing 100876, China
2. Cisco Systems, Inc. China, Beijing 100022, China

Received:2008-05-06 Revised:1900-01-01 Online:2009-12-30
Contact: HUA Yi-qiang

Abstract

Abstract:

In this article, the problem of load balance in hierarchical routing network is studied. Since conventional shortest path first (SPF) algorithm over aggregated topology in hierarchical routing network may result in worse routing performance, a traffic sharing path selection algorithm and a variable weight scheme are put forward for hierarchical routing network, which can equilibrate the utilities of link resources and reduce the blocking probability of connections with the improvement on survivability. Simulations are conducted to evaluate proposed variable weight and traffics balance (VWTB) algorithm, which combines traffic sharing and variable weight. From the simulation results, it can be found that the proposed VWTB algorithm can balance the traffics and equilibrate the utilities of link resources significantly.

Key words:

hierarchical routing;load balance;variable weight;traffic sharing

HUA Yi-qiang, LIU Ai-bo, LU Yue-ming, LI Hui, JI Yue-feng. Load balance in hierarchical routing network[J]. Acta Metallurgica Sinica(English letters), 2009, 16(6): 72-77.

References

1. Chen S, Nahrstedt K. An overview of quality of service routing for next-generation high-speed networks: problems and solutions. IEEE Network, 1998, 12(6): 64-79

2. Hung T C, Tanh N H, Thang N D, et al. Advanced routing algorithms and load balancing on MPLS. Proceedings of IEEE 9th International Conference on Advanced Communication Technology (ICACT’07): Vol 3, Feb 12-14, 2007, Phoenix Park, Korea. Piscataway, NJ, USA: IEEE, 2007: 1886-1891

3. Feldmann A, Rexford J. IP network configuration for intradomain traffic engineering. IEEE Network, 2003, 15(5): 46-57

4. Welzl M, Mühlhäuser M. Scalability and quality of service: a trade-off?. IEEE Communication Magazine, 2003, 41(6): 32-36

5. Wang J X, Gong H, Chen J C. C3P: a cooperant congestion control protocol in high bandwidth-delay product networks. Proceedings of the 16th IEEE International Conference on Computer, Communication and Networks (ICCCN’07), Aug 13-16, Honolulu, HI, USA. Los Alamitos CA, USA: IEEE Computer Society, 2007: 687-692

6. Saltouros M P, Markaki M E, Taskaris A K. A new route selection approach using scaling techniques: an application to hierarchical QoS-based routing. Proceedings of the 25th Annual IEEE Conference on Local Computer Networks (LCN’00), Nov 8-10, 2000, Tampa, FL,USA. Los Alamitos, CA, USA: IEEE Computer Society, 2000: 698-699

7. Atlasis A F, Stassinopoulos G I, Vasilakos A V. Leaky bucket mechanism with learning algorithm for ATM traffic policing. Proceedings of the 2nd IEEE Symposium on Computers and Communications (ISCC’97), Jul 1-3,1997, Alexandria, Egypt. Piscataway, NJ, USA: IEEE, 1997: 68-72

8. El-Darieby M, Petriu D, Rolia J. HDRA: hierarchical distributed routing algorithm. Proceedings of Global Telecommunications Conference (GLOBECOM’03): Vol 7, Dec 1-5, 2003, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2003: 4096-4100

9. Tanenbaum A S. Computer networks. 4th ed. Upper Saddle River, NJ, USA: Prentice Hall, 2003

10. Lang J. Link Management Protocol (LMP). RFC4204. 2005

11. Nagesh H, Poosala V, Kumar V, et al. Load-balanced architecture for dynamic traffic. Proceedings of the 30th Optical Fiber Communication Conference & Exposition (OFC’05): Vol 1, Mar 6-11, 2005, Anaheim, CA, USA. Piscataway, NJ, USA: IEEE, 2005: OME67

12. Orda A, Sprintson A, Precomputation schemes for QoS routing. IEEE/ACM Transactions on Networking, 2003, 11(4): 578-590

13. Gopalan K, Chiueh T C, Lin Y J. Load balancing routing with bandwidth-delay guarantees. IEEE Communications Magazine, 2004, 42(6): 108-112

14. Koubàa M, Puech N, Gagnaire M. Lightpath rerouting for differentiated services in WDM all-optical networks. Proceedings of the 5th IEEE International Workshop on Design of Reliable Communication Networks (DRCN’05), Oct 16-19, 2005, Naples, Italy. Piscataway, NJ, USA: IEEE, 2005: 15-22

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	. Improved Q-learning algorithm for load balance in millimeter wave backhaul networks [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(3): 8-16.
[2]	. Energy efficient fault-tolerant multipath routing scheme for wireless sensor networks [J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 42-48.
[3]	. Topological properties and routing algorithm for semi-diagonal torus networks [J]. Acta Metallurgica Sinica(English letters), 2011, 18(5): 64-70.
[4]	. Virtual channel load-balanced routing algorithm for Torus networks [J]. Acta Metallurgica Sinica(English letters), 2011, 18(1): 70-76.
[5]	HU Tian; ZHAO Bao-hua. Load-balanced broadcast routing in wireless Ad-hoc networks [J]. Acta Metallurgica Sinica(English letters), 2007, 14(3): 1-4.

Load balance in hierarchical routing network

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Recommended Articles

Metrics

Comments